Her curly hair gave him a wild and exotic look